Nuprl Lemma : implies-filter-equal 11,40

T:Type, P:(T), L1L2:(T List).
no_repeats(T;L1)
 ((x:T. (x  L2 ((x  L1) & ((P(x))))) & (xy:Tx before y  L2  x before y  L1))
 (filter(P;L1) = L2
latex


Definitionsx:A  B(x), (x  l), b, P & Q, P  Q, x:AB(x), x:AB(x), x before y  l, P  Q, , a < b, s = t, A, no_repeats(T;l), t  T, P  Q, Type, , type List, , f(a), Void, False
Lemmasno repeats iff, iff wf, l member wf, assert wf, l before wf, no repeats wf, bool wf, filter-equals

origin